منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولtoeplitz graph decomposition
let $n,t_1,...,t_k$ be distinct positive integers. a toeplitz graph $g=(v, e)$ denoted by $t_n$ is a graph, where $v ={1,...,n}$ and $e= {(i,j) : |i-j| in {t_1,...,t_k}}$.in this paper, we present some results on decomposition of toeplitz graphs.
متن کاملUNGRADE: UNsupervised GRAph DEcomposition
This article presents an unsupervised algorithm for word decomposition called UNGRADE (UNsupervised GRAph DEcomposition) to segment any word list of any language. UNGRADE assumes that each word follows the structure prefixes, a stem and suffixes without giving a limit on the number of prefixes and suffixes. The UNGRADE’s algorithm works in three steps and is language independent. Firstly, a pse...
متن کاملGraph Decomposition of Slim Graphs
A Graph G = (V,E) is called k-slim if for every subgraph S = (VS , ES) of G with s = |VS | ≥ k there exists K ⊂ VS , |K| = k, such that the vertices of VS \K can be partitioned into two subsets, A and B, such that |A| ≤ 2 3s and |B| ≤ 2 3s and no edge of ES connects a vertex from A and a vertex from B. k-slim graphs contain, in particular, the graphs with tree-width k. In this paper we give an ...
متن کاملDecomposition of algebraic functions
Functional decomposition whether a function f x can be written as a composition of functions g h x in a nontrivial way is an important primitive in symbolic computation systems The problem of univariate polynomial decomposition was shown to have an e cient so lution by Kozen and Landau Dickerson and von zur Gathen gave algorithms for certain multivariate cases Zippel showed how to decompose rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1978
ISSN: 0095-8956
DOI: 10.1016/0095-8956(78)90035-7